Implications of the Choice of Predictors for Semi-implicit Picard Integral Deferred Correction Methods

نویسندگان

  • ANITA T. LAYTON
  • MICHAEL L. MINION
چکیده

High-order semi-implicit Picard integral deferred correction (SIPIDC) methods have previously been proposed for the time-integration of partial differential equations with two or more disparate time scales. The SIPIDC methods studied to date compute a high-order approximation by first computing a provisional solution with a first-order semi-implicit method and then using a similar semi-implicit method to solve a series of correction equations, each of which raises the order of accuracy of the solution by one. This study assesses the efficiency of SIPIDC methods that instead use standard semi-implicit methods with orders two through four to compute the provisional solution. Numerical results indicate that using a method with more than first-order accuracy in the computation of the provisional solution increases the efficiency of SIPIDC methods in some cases. First-order PIDC corrections can improve the efficiency of semi-implicit integration methods based on backward difference formulae (BDF) or Runge–Kutta methods while maintaining desirable stability properties. Finally, the phenomenon of order reduction, which may be encountered in the integration of stiff problems, can be partially alleviated by the use of BDF methods in the computation of the provisional solution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implications of the Choice of Predictors for Semi-Implicit Picard Integral Deferred Correction

Previously, high-order semi-implicit Picard integral deferred correction (SIPIDC) methods have been proposed for the time-integration of partial differential equations with two or more disparate time scales. The SIPIDC methods studied to date compute a high-order approximation by first computing a provisional solution with a first-order semi-implicit method and then using a similar semi-implici...

متن کامل

Implications of the Choice of Predictors for Semi-implicit Picard Integral Deferred Corrections Methods

High-order semi-implicit Picard integral deferred correction (SIPIDC) methods have previously been proposed for the time-integration of partial differential equations with two or more disparate time scales. The SIPIDC methods studied to date compute a high-order approximation by first computing a provisional solution with a first-order semi-implicit method and then using a similar semiimplicit ...

متن کامل

Semi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations

In the recently developed Krylov deferred correction (KDC) methods for ordinary differential equation initial value problems [11], a Picard-type collocation formulation is preconditioned using low-order time integration schemes based on spectral deferred correction (SDC), and the resulting system is solved efficiently using a Newton-Krylov method. Existing analyses show that these KDC methods a...

متن کامل

Implications of the Choice of Quadrature Nodes for Picard Integral Deferred Corrections Methods for Ordinary Differential Equations

This paper concerns a class of deferred correction methods recently developed for initial value ordinary differential equations; such methods are based on a Picard integral form of the correction equation. These methods divide a given timestep [tn, tn+1] into substeps, and use function values computed at these substeps to approximate the Picard integral by means of a numerical quadrature. The m...

متن کامل

Semi-implicit Integral Deferred Correction Constructed with Additive Runge-kutta Methods

In this paper, we consider construct high order semi-implicit integrators using integral deferred correction (IDC) to solve stiff initial value problems. The general framework for the construction of these semi-implicit methods uses uniformly distributed nodes and additive RungeKutta (ARK) integrators as base schemes inside an IDC framework, which we refer to as IDC-ARK methods. We establish un...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007